Mixed Integer Linear Programming for Maximum-Parsimony Phylogeny Inference
نویسندگان
چکیده
منابع مشابه
Inference-Based Sensitivity Analysis for Mixed Integer/Linear Programming
A new method of sensitivity analysis for mixed integer linear programming MILP is derived from the idea of inference duality The inference dual of an optimization problem asks how the optimal value can be deduced from the constraints In MILP a deduction based on the resolution method of theorem proving can be obtained from the branch and cut tree that solves the primal problem One can then inve...
متن کاملA tabu search algorithm for maximum parsimony phylogeny inference
Phylogeny reconstruction is too complex a combinatorial problem for an exhaustive search, because the number of possible solutions increases exponentially with the number of taxa involved. In this paper, we adopt the parsimony principle and design a tabu search algorithm for finding a most parsimonious phylogeny tree. A special array structure is employed to represent the topology of trees and ...
متن کاملInference of chemical reaction networks using mixed integer linear programming
The manual determination of chemical reaction networks (CRN) and reaction rate equations is cumbersome and becomes workload prohibitive for large systems. In this paper, a framework is developed that allows an almost entirely automated recovery of sets of reactions comprising a CRN using experimental data. A global CRN structure is used describing all feasible chemical reactions between chemica...
متن کاملNoncommercial Software for Mixed-Integer Linear Programming
We present an overview of noncommercial software tools for the solution of mixed-integer linear programs (MILPs). We first review solution methodologies for MILPs and then present an overview of the available software, including detailed descriptions of eight software packages available under open-source or other noncommercial licenses. Each package is categorized as a black-box solver, a calla...
متن کاملA mixed integer nonlinear programming model for optimizing a gas pipeline transmission linear network
The technical equipment developed and used in both installation and operation processes in refineries, oil and gas pipelines, and gas booster stations has always been expensive. Hence, managers at different organizational levels are keen to find methods to control and reduce these costs. Generally speaking, the operators in a gas booster station choose the operating devices without considering ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE/ACM Transactions on Computational Biology and Bioinformatics
سال: 2008
ISSN: 1545-5963
DOI: 10.1109/tcbb.2008.26